PROPERTIES OF EXPANSIONS IN COMPLEX BASES 



VILMOS KOMORNIK AND PAOLA LORETI 

Abstract. Expansions in noninteger positive bases have been intensively in- 
vestigated since the pioneering works of Renyi (1957) and Parry (1960). The 
discovery of surprising unique expansions in certain noninteger bases by Erdos, 
Horvath and Joo (1991) was followed by many studies aiming to clarify the 
topological and combinatorial nature of the sets of these bases. In the present 
work we extend some of these studies to more general, negative or complex 
bases. 



1. Introductions 

Given a noninteger real number q > 1 in his seminal paper [9] Renyi initiated 
the study of expansions of the form 

oo 

= V — 

k 

k=l ^ 

on the digit set {0, 1, ... , [q]}. Following a subsequent work of Parry [Sj it turned out 
that the properties of these expansions are radically different in many aspects from 
the usual expansions in integer bases. Sometimes a number may have infinitely, 
even continuum many different expansions, but for any given positive integer there 
are many real numbers having exactly that number of expansions. 

Many properties depend on whether q is smaller or greater than the golden 
mean. It is obvious that x = 1 has only one expansion in base 2. It was natural to 
expect that x = 1 has infinitely many different expansions in each base 1 < g < 2. 
However, the situation is quite complex, and partly still non understood. If q is 
smaller than the golden mean, than a; = 1 continuum many different expansions, 
but only countably many ones if q is equal to the golden mean. But the most 
surprising phenomenon was discovered by Erdos, Horvath and Joo [2] who exhibited 
continuum many bases 1 < g < 2 in which the expansion of x = 1 is unique. 
Subsequently the set U of such bases was characterized in [3] and their nature was 
clarified in [5] and [5]. For example, we have the following properties: 

• The set U has zero Lebesgue measure, but it contains continuum many 
elements. 

• The set U is closed from above and it has a smallest element q « 1.787. 

• The closure oi U is a Cantor set (i.e., a closed set having no isolated or 
interior points) of zero Lebesgue measure, and U\U is a countable dense 
set in U. 

If q is less than the golden mean, then not only x = \ but all real numbers 
satisfying < a; < l/{q— 1) have continuum many different expansion. This raises 
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the question whether there exist expansion with special properties, for instance 
universal expansions which contain all possible finite variations of the digits zero 
and one. It was proven in [3] that if q sufficiently close to one, then every real 
number satisfying < a; < 1/ {q — 1) has universal expansions. 

Expansions in complex bases were also investigated by Daroczy and I. Katai [1] 
and then in 7 . The purpose of this paper is to extend some of these results to 
negative or even complex bases. 

In the following by a sequence we always mean a sequence of zeroes and ones. 
Given a real or complex number q of modulus [gj > 1, by an expansion of a real or 
complex number x in base q we mean a sequence (ck) satisfying 

oo 

V— =a; 

fe=l ^ 

We denote by Jg the set of numbers having at least one expansion in base q. 
2. Expansions in positive bases 



Fix a positive real number q > 1. Then Jq C 0, with equality if and only 
if g < 2; for g > 2 the set Jq is not connected. The endpoints of Jq always have the 
unique expansions 0°° and 1°°. 

We recall from [2], [5], [3], [S] and [5] the following results: 

Theorem 2.1. 

(a) If q ~ ^'^■/^ ! then the set of expansions of x = 1 is countably infinite. 

(h) If q < ^-^Y^, then each interior point of Jq has continuum many expansions. 

(c) If, moreover, q < \f2 and q^ is different from the second Pisot number, then 
each interior point of Jq has a universal expansion, i.e., an expansion containing 
all possible finite blocks of zeroes and ones. 

3. Expansions in negative bases 
In this section we fix a negative real number q — — p with p > 1. The identity 

oo oo 

ECfc _ -p ^ 1 - C2fc-1 ^ C2fc 

fe=i ^ ^ ^ ^ 

establishes a bijection between the expansions in bases q andp: (cfe) is an expansion 
of X in base q if and only if (1 — ci, C2, 1 — C3, C4, . . .) is an expansion of x + 
in base p. In particular, we have 

J - ~P I J 
Using the results of the preceding section it follows that 



Jq C 



1 



g2 - 1 ' g2 _ 1 



-p 



p^ — V p^ 



with equality if and only if p < 2; for p > 2 the set Jq is not connected. The 
endpoints of Jq always have the unique expansions (10)°° and (01)°°. 

Let us observe that the sequences ick) and (1 — ci, C2, 1 — C3, C4, . . .) are universal 
at the same time. Indeed, this is the case m' = 1 of the following lemma: 
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Lemma 3.1. Fix a positive integer m' and for each sequence d — (dt) of zeroes 
and ones let us define another sequence d' = {d[) = T{d) of zeroes and ones by the 
formula 



(1) d[ 



I 1 — djn'i+j for m' = 0,2,... and j — 1, . . . , m' , 
I d,n'i+j for m' = 1,3,... and j — 1, . . . , m'. 

Then d and d' are universal at the same time. 

Proof. First we show that if d is universal, then d' contains any fixed finite block 
B' . We may assume that the length of B' is a multiple of to'. It will be convenient 
to define the transform T by the same formula ^ for finite sequences as well. 
By the universality of d it contains the finite block 

B -.^ T{B')0"'-^TiB')0"'-^TiB') . . . T{B')OOT{B')OT{B') 

and, depending on the position of B in d one of these to blocks T{B') will be 
transformed into T{T{B')) = B' in d' = T{d), so that d' contains the block B' 
indeed. (If the index of the first element of the block i? in d is m'i + j for some 
1 < j < to', then the jth subblock T{B') will be transformed into a block B'.) 
Since T{T{d)) = d for all sequences, by symmetry the universality of d' implies 
that of d, too. □ 



We deduce from Theorem 12. II and Lemma [3TT] the following results: 
Theorem 3.2. 

(a) If q = — ■ then the set of expansions of x — is countahly infinite. 

(b) If ~^-^Y^ ^ 1 ^ then each interior point of Jq has continuum many 
expansions. 

(c) If, moreover, and is different from the second Pisot 
number, then each interior point of Jq has a universal expansion, i.e., an expansion 
containing all possible finite blocks of zeroes and ones. 

4. Expansions in purely imaginary bases 

If q = ip for some p > 1, then by distinguishing the even and odd powers of q 
we obtain that Jq = qJq2 + Jq2. Since q^ = —p^, identifying C with we deduce 
from the results of the preceding section that 



Jq C 



p2 1 



p4 - 1 ' „ 1 



-p^ p 



p4 - 1 ' p-* - 1 



with equality if and only if |g| < y/2. The four vertices of this closed rectangle 
always have the unique expansions (1000)°°, (0100)°°, (0010)°° and (0001)°°. 
Furthermore, we deduce from Theorem 13.21 the following result: 

Theorem 4.1. 

(a) If \q\ = \l ^^2^ ! then the set of expansions of x = is countably infinite. 

(b) If\q\ < \J ^^'^ J then each point of Jq except the four vertices has continuum 
many expansions. 

Remark. Analogous results hold ii q = —ip for some p > 1. 

The existence of universal expansions follows from the case to = 4 of the more 
general Theorems 15.21 and 15.41 in Section [5] below. 
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5. Complex bases 
Set Cr:^ {z eC : \z\ < R} for brevity. 

Theorem 5.1. Fix a complex number uj of modulus one such that uj'^ ^ \ and 
a positive real number R. If p > 1 is sufficiently close to I, then every complex 
number z G C/?, has continuum many expansions in base q := puj. 

Proof. Applying Proposition 2.1 from 7 with iJ^ and 2R instead of u) and R we 
obtain that every complex number w £ 'C2R has at least one expansion in base . 
Now fix a sufficiently large positive integer n such that 

' ■<R. 



p2n+l p2n+3 

Now given z E Cu and an arbitrary subset A C {2n + 1, 2n + 3, . . .}, applying this 
result with 



we obtain an expansion 

y- 



C2 C4 

keA 



This yields a different expansion of z in base q for every subset A. □ 

Now fix a positive integer m > 3, a complex number satisfying — 1 and 
consider q = puj with 1 < p < 2^/™. It follows from the identity 

i=l ^ j=l 4=0 ^ 

and from the inequalities 1 < < 2 that Jq coincides with the set of numbers 

m 

Y^ipcjy^-^a, 



with 



< a, < — - — for all 



We will prove the following theorem: 

Theorem 5.2. If 1 < p < 2^/"*™ and p^™ zs different from the second Pisot 
number, then each interior point of {p"^ — l)Jq has a universal expansion, i.e., an 
expansion containing all possible finite blocks of zeroes and ones. 

We divide the proof into three steps. 

First step. Every interior point z of (p™ — \)Jq may be written in the form 

m 

z = J2{pcjr-^a, 
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with suitable real numbers satisfying < < 1 for all j. Indeed, since tz g 
(p™ — l)Jq for a sufficiently small < > 1, dividing by t a representation of tz we may 
assume that < aj < I for all j. Adding a small positive multiple of the equality 

m 

= ^ w"-^' 

we may also assume that < aj < 1 for all j. 

Using the identity ^ it suffices to construct a universal sequence (di) satisfying 
the equalities 

oo , 

Second step. The construction will be based on the following generalization of 
Lemma 4.1 in 0]. 

Lemma 5.3. Let m and p be as in the statement of the theorem. Given < aj < 1, 
j = 1, . . . ,m and a finite sequence Ci . . . CmN of integers £ {0, 1} there exists another 
finite sequence di . . . dmN+mn of integers £ {0, 1} ending with ci . . . CmN'- 

dmn+i — , i — 1, . . . , mN^ 

and satisfying the inequalities 

n+N-l , 

(4) 0<a,- y ^!^<_L_, j = l,...,m. 

^ ' J / ^ „m(i+l) jjm{n+N) ' ' ' 

Proof. Let = yo < J/i < ■ • ■ be the sequence of numbers of the form P{p™) where 
P runs over the polynomials with coefficients belonging to the set {0, 1}. We know 
from 4J that j/t ^ oo and yk+i — Vk ^ 0- Set 

N~l ^ 
j=0 ^ 

If n is sufficiently large, then 

p™"aj>Aj, j = l,...,m, 

so that there exist indices /ci , . . . , km satisfying 

Vk, < P^^'aj - Aj < Vkj+i, j = 1, . . . , m. 

Since ykj < p"*" for all j, we have 

ykj = a-j,o + Oj^nip"^ H h aj,(„_i)™p<^""^^™, j = 1, . . . , to, 

with suitable coefficients 0^,^™ e {0, 1}. 

Since n —^ 00 implies kj 00 for each j, choosing a sufficiently large n we also 
have 

< yk^+i - yk, < p-"^, j = 1, . . . , m. 

It follows that 

0<a,-p-'""yfc^. <p-™("+^), j = l,...,m. □ 
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Third step. We fix a sequence Bi, B2, ■ ■ ■ of finite blocks, containing all pos- 
sible finite variations of the digits and 1. Applying the preceding lemma with 
Ci . . . CmN '■= Bi we obtain a finite sequence di, . . . , dmii (with ii := n + N) ending 
with the block Bi and satisfying the inequalities 

n ^ ""nii+j -L . -I 

< «J - 3;r(7TTT < Z™r' J = l,...,m. 

i=0 ^ ^ 

Repeating the construction with the numbers 

instead of aj and with the block B2 instead of Bi, we may extend the sequence 
di, . . . , c?mii to a sequence di, . . . , dmi2 ending with the block B2 and satisfying the 
inequalities 

12-1 , -, 

0<a)2— > 7^7-; — "T < T — Ti ] — ^T--i'm- 

•'' Z__/ pm(«+l— ii) prn(i2—ii) ' ' ' 

i—ii 

This can be rewritten in the following form: 

22-1 , -, 
n ^ O-mi+j . -I 

< a," — > — < -, J = 

Proceeding by induction we construct in this way a sequence (di) and an infinite 
sequence of indices zi < Z2 < • • • such di, . . . , dmi^ ends with the block Bk, and 

ifc-i , -, 

j 2-^ „m(i+l) jjmifc ' , • ■ ■ , W 

4=0 ^ 

for each fc = 1, 2, . . . ., so that the equalities ([3]) are satisfied. 

If m is even, then we may weaken the assumptions on p in order to obtain 
universal expansions. 

Theorem 5.4. Assume that m = 2m' is even, l<p< 2i/2" and is different 
from the second Pisot number. Then every number of the form 

m! 

(5) z = Y^{pujy-'-^a, 

j=i 



with real numbers 



pTn' pTn' p2m' _ pin' _ ^ 

< a," < 1 



plra' Y ^ p2m' ^ p2ra' ^ 

has a universal expansion. 
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Proof. It follows from the identity 



z^^ -z. 



m 00 J 

j—1 2—0 ^ ^ 



4=0 



and from the results of Section [3] (recall that 1 < p^™ < 2) that a complex number 
z belongs to Jq if and only if z has the form ([5|) with suitable real numbers 



(6) 



p 



,2m' 



1 ' p2m' _ 1 



Rewriting the above identity in the form 



1 — dj^2m' dj+3m' 



we also see that z e Jg if and only if 

^ 0=1 3=1 



z' := z + 
with suitable real numbers 



0, 



1 



p™ - 1 

Furthermore, the identity ([7|) establishes a bijection between the expansions 



(8) 

of an element z £ Jq and the expansion 
(9) 

of its translate 



00 , m 00 , 



00 ,/ m 00 If 

' = Ej = E(^^-r'-^E7^ 



(10) 3^ E(p^r" 



where the sequence (c?^) of zeroes and ones is obtained from (di) by the transfor- 
mation ^ of Lemma 13.11 
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If z satisfies tfie liypotheses of tlie theorem, tlien by what we have shown in the 
first step, its translate z' defined by ()IOp may be written in the form 

m 

with real numbers < ctj < 1 . Repeating the second and third part of the proof of 
Theorem 15.21 we conclude that z' has a universal expansion ^ . By Lemma 13.11 its 
transform d :— T{d') provides a universal expansion ([H]). □ 
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